CS 5220: Project 2 - Smoothed Particle Hydrodynamics
نویسندگان
چکیده
We improve upon a baseline smoothed-particle hydrodynamics algorithm to bring it down from O(n2) time to O(n) time for n particles. We do so through a number of optimizations, which allow us to achieve up to a 67x speedup for large particle sizes over the baseline serial implementation. From this, we construct a parallel version of the code using OpenMP. We can achieve a 3.8x speedup over our optimized serial version when executing 8 threads. Furthermore, we show linear speedups as both the number of threads and the number of particles increase.
منابع مشابه
CS 224W Final Project: Predicting Galactic Properties from Network Structure of Cosmological Simulations
This project focuses on an application of network science to the field of cosmology, one of the less well-explored cross-domain collaborations. Cosmological simulations aim to reproduce the evolution of the universe, from its early homogeneous state 13.8 billion years ago, to the current highly inhomogeneous arrangement of galaxies separated by large voids of intergalactic space. In recent year...
متن کاملInvestigating the Third Order Solitary Wave Generation Accuracy using Incompressible Smoothed Particle Hydrodynamics
This paper examines the generation and propagation of a Third order solitary water wave along the channel. First the Incompressible Smoothed Particle Hydrodynamics (ISPH) numerical method is described and the boundary condition handling method is presented. The numerical model is then used to simulate solitary wave propagation along the fixed depth channel. The numerical results are compared wi...
متن کاملIncompressible smoothed particle hydrodynamics simulations on free surface flows
The water wave generation by wave paddle and a freely falling rigid body are examined by using an Incompressible Smoothed Particle Hydrodynamics (ISPH). In the current ISPH method, the pressure was evaluated by solving pressure Poisson equation using a semi-implicit algorithm based on the projection scheme and the source term of pressure Poisson equation contains both of divergence free ve...
متن کاملSimulation of Cold Rolling Process Using Smoothed Particle Hydrodynamics (SPH)
Regarding the reported capabilities and the simplifications of the smoothed particle hydrodynamics (SPH) method, as a mesh-free technique in numerical simulations of the deformation processes, a 2-D approach on cold rolling process was provided. Using and examining SPH on rolling process not only caused some minor developments on SPH techniques but revealed some physical realities. The chosen t...
متن کاملA MODIFIED COMPRESSIBLE SMOOTHED PARTICLE HYDRODYNAMICS (MCSPH) METHOD AND ITS APPLICATION ON THE NUMERICAL SIMULATION OF LOW AND HIGH VELOCITY IMPACTS
In this study a Modified Compressible Smoothed Particle Hydrodynamics (MCSPH) method is introduced which is applicable in problems involve shock wave structures and elastic-plastic deformations of solids. As a matter of fact, algorithm of the method is based on an approach which descritizes the momentum equation into three parts and solves each part separately and calculates their effects on th...
متن کامل